Trong tiểu thuyết Tam Quốc diễn nghĩa của La Quán Trung, bản dịch của Phan Kế Bính, tên ông được gọi là Thôi Diệm. Ông xuất hiện ở hồi 33 khi Tào Tháo mới chiếm được Ký châu và đi theo Tào Tháo. Ngay lập tức Thôi Diệm góp ý với Tào Tháo về việc nên chăm lo cho dân chúng chứ không chỉ quan tâm tới dân số đông của châu.

Thôi Diệm chỉ xuất hiện thêm một lần nữa ở hồi 68, khi Tào Tháo có ý định lên ngôi vương, ông công khai tỏ thái độ phản đối nên bị Tào Tháo bắt giam và đánh chết.

Nhân vật Thôi Huy trong trò chơi Tam Quốc Truyền Kỳ được thiết lập là con cháu Thôi Diệm.